# include <bits/stdc++.h>
using namespace std;
const int N=11;
int arr[N];
int mem[8956][N];
int k=0;
int dfs(int a,int b,int res)
{
	if(a>30||a<10)
	{
		return 0;
}
	if(b>10)
	{
	if(res==a){
		for(int i=1;i<=10;i++)
		{
			mem[k][i]=arr[i];
		}
		k++;
		}
		return 0;
	}
	for(int i=1;i<=3;i++)
	{
		arr[b]=i;
		dfs(a,b+1,res+i);
		arr[b]=0;
	}
	return k;
}
int main(){
	int n,sum;
	scanf("%d",&n);
	k=dfs(n,1,0);
	printf("%d\n",k);
	for(int i=0;i<=k-1;i++)
	{
		for(int j=1;j<=10;j++)
		{
			printf("%d ",mem[i][j]);
		}
		printf("\n");
	}
	
	return 0;
}